Ce rapport formalise le problème du recalage de surfaces 3D comme la recherche d’un ensemble de correspondances discrètes par la minimisation d’une fonction d’énergie, qui est composée de fonctions de coûts mesurant des similitudes géométriques et d’apparence, et des à priori d’ordre élevé sur la déformation. Deux formulations à base de graphes d’ordre élevé sont proposées sous différentes hypothèses de déformation. La première formulation encode la déformation isométrique, à partir de géométrie conforme, dans un problème d’appariement de graphes d’ordre élevé, qui est résolu par décomposition duale et est capable de gérer les cas de correspondance partielle. Malgré l’hypothèse d’isométrie, cette approche est capable de mettre en correspondance de manière robuste deux ensembles clairsemés de points sur deux surfaces, y compris lorsque celles-ci subissent une déformation fortement anisométrique. Cependant, sa performance se dégrade de manière significative lorsqu’elle est étendue au recalage anisométrique d’un ensemble de points à forte densité. Ce problème est rigoureusement traité par la suite à travers un nouveau modèle de déformation capable de gérer des difféomorphismes arbitraires entre deux surfaces. Ce modèle de déformation est introduit dans une formulation MRF d’ordre élevé pour le recalage dense de surfaces, et être inféré en utilisant un nouvel algorithme parallèle et efficace en termes de mémoire. Pour traiter l’espace de recherche prohibitif, nous concevons une méthode efficace pour sélectionner un ensemble de correspondants potentiels pour chaque point appartenant à la surface source. Cette méthode est basée sur les résultats d’appariement d’un ensemble clairsemé de points. Notre méthode est validée au moyen d’une série d’expériences qui démontrent sa précision et son efficacité, notamment dans les cas difficiles où des déformations importantes et/ou anisométriques sont présentes, ou lorsque les maillages sont partiellement cachés.